Claim Amendments 



1. (Currently Amended) A computer-innplennented comput e r 

i mp le m e nt e d system that facilitates analyzing a degree of relatedness between 
newsgroups nowogroup c l usters , comprising the fo ll ow i ng computer executab l e 
compon e nts : 

one or more processors: 

memory coupled to the one or more processors: 

a data reception component , stored in the memory and executed by the one or 
more processors, that receives and recognizes data relating to a p l ura li ty of the 
newsgroups and cross-postings between the newsgroups : and 

[[an]] a graphing engine , stored in the memory and executed by the one or more 
processors, that constructs a weighted graph with a subs e t of the newsgroups 
represented as vertices of the weighted graphff.ll and cross-postings between two of 
r el at i ng to the subs e t of newsgroups represented as an edge between vertices 
corresponding to the two newsgroups- edges. 

2. (Canceled) 

3. (Currently Amended) The system of claim 1, further comprising a 
segmenting component , stored in the memory and executed bv the one or more 
processors, that segments the weighted graph via spectral clustering. 
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4. (Currently Amended) The system of claim 3, wherein the segmenting 
is_performed at least partially as a function of a number of cross-postings between 

newsgroups. 

5. (Currently Amended) The system of claim 4, wherein the segmenting 
component partitions part i t i on i ng v e rt i c e s of the weighted graph into segments so that a 
total number of edges between different segments is substantially minimized. 

6. (Original) The system of claim 5, wherein the segmenting component 
partitions segments recursively. 

7. (Currently Amended) The system of claim 3, further comprising a 
post-processinq-component . stored in the memory and executed by the one or more 
processors, that merges a first cluster of vertices and edges of the weighted graph into 
a second cluster of vertices and edges of the weighted graph if a sum of weights 
between the clusters is greater than a threshold. 

8. (Currently Amended) The system of claim 7, wherein the threshold 
b ei ng is at least partially a function of a_sum of weights of an e dg e edges adjacent to 
the first cluster. 

9. (Currently Amended) The system of claim 8, wherein a first cluster 
and a second cluster two c l ust e rs are merged when a sum of the weights of edges 
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between [[a]] the f irst cluster and [[a]] the second cluster is more than half of a sum of 
weights of edges adjacent to the first cluster. 

10. (Currently Amended) The system of claim 1, further comprising a 
filtering component , stored in the memory and executed bv the one or more processors, 
that facilitates excluding particular newsgroups from being represented in the weighted 
graph so as to facilitate reducing [[the]] a size of the graph. 

11. (Currently Amended) The system of claim 10, wherein the filtering 
component excludes newsgroups which do not contain fewer than a threshold number 
of postings. 

12. (Currently Amended) The system of claim 10, wherein the filtering 
component excludes newsgroups by utilizing an implicitly trained classifier that infers 
the type of newsgroup desired by a use r based at least in part on newsgroups 
previously accessed bv the user . 

13. (Currently Amended) The system of claim 1, further comprising a 
paring component , stored in the memorv and executed bv the one or more processors. 
that removes tplms edges of the weighted graph with a_weight less than a threshold 
weight. 

14. (Currently Amended) The system of claim 13, wherein the threshold weight 
is an increasing function of a number of the newsgroups s i z e of th e data to b e graphed . 
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15. (Currently Amended) The system of claim 14, wherein the paring 

component removes vertices when the vertices are [[not]] interconnected to other 
vertices by less than edg e s to a threshold number of edges v e rt i c e s . 

16-17. (Canceled) 

1 8. (Currently Amended) Th e y The system of claim 1 . further comprising 
outputs th e w ei ght e d graph to a display device configured to display an output of the 
weighted graph . 

19. (Currently Amended) The system of claim 18 . wherein the output of 
d i sp l ays the weighted graph comprises a textual output t e xtua ll y . 

20. (Canceled) 

21 . (Currently Amended) A computer implemented method for creating a 
weighted newsgroup graph , the method comprising th e fo ll ow i ng comput e r e x e cutab le 

receiving and recognizing data relating to a plurality of newsgroups and cross- 
posts between the newsgroups : and 

constructing , by one or more processors, a weighted graph such that 
newsgroups are represented as vertices and cross-posts between two of the 
newsgroups are represented as edges between two of the vertices corresponding to the 
two newsgroups . 
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22. (Currently Amended) The method of claim 21, further comprising 
excluding one or more newsgroups from the weighted graph when the one or more 
newsgroups do e s not contain fewer than a threshold number of postings. 

23. (Currently Amended) The method of claim 21, further comprising 
excluding one or more newsgroups from the weighted graph by utilizing implicitly trained 
classifiers that infer the type of newsgroups desired by a user based at least in part on 
newsgroups previously accessed by the user . 

24. (Original) The method of claim 21 , further comprising segmenting the 
weighted graph into clusters. 

25. (Original) The method of claim 24, wherein a spectral clustering 
algorithm is utilized to segment the weighted graph into clusters. 

26. (Original) The method of claim 25, wherein the spectral clustering 
algorithm is applied recursively to the weighted graph. 

27. (Original) The method of claim 26, wherein the spectral clustering 
algorithm comprises: 

calculating vector v by solving an equation Lv = ADv, wherein L = D - A \s the 
Laplacian of the adjacency matrix A = (Oij ), D is a diagonal matrix with da = Ij dij, and A 
is the second smallest eigenvalue of L; 

determining maximum and minimum values contained within vector v; 
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dividing an interval between the maximum and minimum values of v into Q 
smaller intervals; 

locating a smallest Mcut ratio at endpoints of the Q intervals, wherein S and S 
are two segments resulting from a proposed cut, cut = T.ieso.ij>^s = I.ijes o-ij > and Mcut 



calculating a minimum Mcut ratio of an integer P eigenvector entries before and 

after the endpoint found to have a lowest Mcut ratio of the Q intervals; 

comparing the minimum Mcut ratio of the P eigenvector entries to a threshold t; 

and 

segmenting the eigenvector entry where the minimum Mcut ratio is found if the 
Mcut ratio is less than the threshold t. 

28. (Original) The method of claim 24, further comprising merging the 
segmented clusters if the weights of edges between clusters is greater than a threshold. 

29. (Currently Amended) The method of claim 28, wherein the threshold 
b ei ng is_a function of a_sum of weights of an e dg e edges adiacent to the first cluster. 

30. (Currently Amended) A computer Implemented system that facilitates 
analyzing newsgroup similarit y c l ust e rs , comprising th e fo ll ow i ng comput e r e x e cutab le 
compononto : 

one or more processors: 

memorv coupled to the one or more processors: 



cut cut 
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a data reception component , stored in the memory and executed by the one or 
more processors, that receives data relating to a plurality of newsgroups and cross- 
postings between the plurality of newsgroups : 

[[an]] a graphing engine , stored in the memory and executed by the one or more 
processors, that constructs a weighted graph with a subset of the newsgroups 
represented as vertices of the graph[[,]] and cross-postings between two newsgroups of 
re l at i ng to the subset of newsgroups represented as edges between vertices 
corresponding to the two newsgroups : and furth e r compr i s i ng at le ast on e of th e 
fo ll ow i ng compon e nts: 

a filtering component , stored in the memory and executed by the one or more 
processors, that fac ili tat e s e xc l ud i ng excludes particular newsgroups from being 
represented in the weighted graph so as to facilitate reducing [[the]] a_size of the 
weighted graph; 

a paring component , stored in the memory and executed by the one or more 
processors, that tpims removes edges of the graph with a_weight less than a threshold 
weight so as to facilitate reducing the size of the graph; 

a segmenting component , stored in the memory and executed bv the one or 
more processors, that segments the weighted g raph via spectral clustering; and 

a post-processing component , stored in the memory and executed by the one or 
more processors, that merges a first cluster of vertices and edges of the weighted graph 
into a s e gm e nt second cluster of vertices and edges of the weighted graph if a sum of 
weights between the clusters is greater than a threshold. 
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31. 



(Currently Amended) The system of claim 30, further comprising a 



data store for storing at l e ast on e of th e fo ll ow i ng : 

n e ws group newsgroup data received by the data reception component; 

algorithms utilized for segmenting the weighted graph; 

the weighted graph generated by the graphing engine; and 

th e s e gm e nt e d a_graph upoR generated bv segmentation of the weighted graph 
b e ing s e gm e nt e d via the segmenting component. 

32. (Currently Amended) The system of claim 30, wherein the post- 

processing component outputting the outputs a modified weighted graph. 

33-39. (Canceled) 

40. (Currently Amended) A computer-implemented comput e r 

i mp le m e nt e d method for creating a cluster graph comprising the following computer 
executable steps: 

receiving newsgroup data including cross-posting data ; 

excluding newsgroups that do not contain fewer than a threshold number of 
postings; 

par i ng removing edges with a_weight below a threshold weight ; 

generating a weighted graph with the newsgroups represented as vertices and 
the cross-postings between newsgroups represented as edges between the vertices. 
wherein a weight of the edges is based at least in part on a number of cross-postings 
between the two newsgroups ; 
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segmenting the weighed g raph into clusters; and 

merging clusters if the sum of the weights between clusters is greater than a 
thresholdf-aft4 

outputt i ng the graph . 

41 . (Currently Amended) A computer implemented system that facilitates 
analyzing newsgroup clusters, comprising: 

one or more processors: and 

memory coupled to the one or more processors, the memory comprising 
instructions that cause the one or more processors to perform acts comprising: 

means -a data reception component, stored in the memory and executable bv the 
one for more processors, f or receiving and recognizing data relating to a plurality of 
newsgroups; and 

m e ans a graphing engine, stored in the memory and executable by the one for 
more processors, f or constructing a weighted graph with a subset of the newsgroups 
represented as vertices of the graph[[,]] and cross-postings relating to the subset of 
newsgroups represented as edges , wherein the vertices are weighted based at least in 
part on a number of postings to the corresponding newsgroups and the edges are 
weighted based at least in part on a number of cross-postings between two 
newsgroups . 

42. (Canceled) 
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43. (New) The system of claim 1, wherein the vertices are weighted 
based at least in part on a number of postings within the newsgroups. 

44. (New) The system of claim 1 , wherein the edges are weighted based 
at least in part on a number of cross-postings between the respective two newsgroups. 

45. (New) The system of claim 1, wherein the newsgroups comprise 
Usenet groups. 

46. (New) The system of claim 1, further comprising a search engine 
configured to use the weighted graph when executing a newsgroup search and 
providing results from the newsgroups search. 

47. (New) The system of claim 1, further comprising an e-mail program 
configured to generate a suggestion that a post be cross-posted to other newsgroups, 
the other newsgroups identified at least in part by the weighted graph. 

48. (New) the method of claim 21, wherein the vertices are weighted 
based at least in part on a number of posts to the corresponding newsgroups. 

49. (New) The method of claim 21, wherein the edges are weighted 
based at least in part on cross-posts between two newsgroups. 
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50. (New) The system of claim 30, wherein the vertices of the weighted 
graph are weighted based at least in part on a number of postings to the corresponding 
newsgroups and the edges of the weighted graph are weighted based at least in part on 
a number of cross-postings between the two corresponding newsgroups. 

51 . (New) The system of claim 30, further comprising a search engine 
configured to use the weighted graph when executing a newsgroup search and 
providing results from the newsgroups search. 

52. (New) The system of claim 30, further comprising an e-mail program 
configured to generate a suggestion that a post be cross-posted to other newsgroups, 
the other newsgroups identified at least in part by the weighted graph. 

53. (New) The method of claim 40, wherein the weight of the vertices is 
based at least in part on a number of postings within the newsgroups corresponding to 
the vertices. 

54. (New) The method of claim 40, further comprising outputting the 

graph. 
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